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ABSTRACT 


The  purpose  of  this  paper  is  to  show  the  relevance  of  reli- 
ability theory  to  the  problem  of  aggregating  individual  preferences 
to  social  preferences  over  a set  of  alternatives.  First,  the 
Arrow  impossibility  theorem  is  proved  using  coherent  structure 
arguments.  Second,  coherent  systems  as  decision  structures  are 
examined  and  their  properties  studied.  It  Is  shown  that  only  the 
self-dual  systems  are  never  inconsistent  or  blocked.  It  is  further 
found  that  for  any  given  coherent  decision  structure  any  set  of 
alternatives  is  split  into  four  subsets  that  have  certain  inter- 
esting properties.  Finally,  the  introduction  of  probabilities 
indicates  how  a cardinal  ordering  of  preferences  on  the  component 
level  can  be  aggregated  to  a cardinal  ordering  on  the  system  level. 


V 


1.  Reliability  and  the  Arrow  Impossibility  Theorem 


We  will  show  in  this  chapter  how  the  Arrow  impossibility  theorem  can 
be  proved  using  reliability  theory  arguments.  Arrow  [1951]  considered  the 
problem  of  aggregating  the  preference  orderings  of  n individuals  over 
a set  of  alternatives  A to  form  a "social"  preference  ordering  over  the 
set  A . Arrow  formulated  five  reasonable  conditions  and  two  axioms  that 
such  an  aggregation  rule  should  satisfy.  The  result  was  the  well  known 
impossibility  theorem  which  shows  that  no  function  exists  that  can  satisfy 
all  five  conditions. 

Consider  a set  of  alternatives  A * (a,,  ...»  a } . We  will  denote 

i m 

by  a^P^a^  the  statement  "individual  i prefers  a^  to  a^  ."  Similarly, 
a^I^a^  will  mean  that  "individual  i is  indifferent  between  alternatives 
a^  , a2  ."  Finally,  a^Ria2  is  tbe  negation  of  a^^a^  . In  the  following 
we  will  assume  that  each  of  the  n individuals  can  order  the  alternatives 
presented  to  him  in  a complete  ordering.  That  is 
(i)  Transitivity: 

alRia2  ’ a2Ria3  **  alRia3  * wbere  a^>a2»a3  c A 
(ii)  Connectedness: 

For  any  a1»a2  e A either  , or  a2R^a^  * or  b°th. 

Once  we  assume  the  above,  we  can  define  a function 


1 1 

Xi(Va2>  ' | 


alRia2 

a2Plal 


for  each  individual  i . 

We  seek  to  find  a social  choice  function.  By  that  we  mean  a function 


F^(a^,a2)  where  a^,a2  e A anc* 


2 


Vv-P 


1 if  society  does  not  prefer  a~  to  a. 
(i.e.,  a^Ra^) 

0 if  society  prefers  a»  to  a. 

(i.e.,  «2Pai* 


The  subscript  A reminds  us  that  F may  depend  on  the  whole  set  of  alter- 
natives A even  though  the  comparison  is  between  two  elements  of  A . 

The  axioms  and  conditions  imposed  by  Arrow  on  F (•,•)  are  the  following. 


Axiom  1 (Connectedness): 

For  any  a^»a2  e A » FA^ai,a2^  *S  e*ther  equal  to  1 or  0 (in  other 

words,  for  any  two  alternatives  a^»a2  society  either  prefers  a^  to  a2 
or  a^  to  a^  or  is  Indifferent  between  them) . 

Axiom  2 (Transitivity): 

If  FA(a1»a2^  * 1 > FA^a2,a3^  * 1 '•hen  FA^al,a3^  “ 1 * 

Condition  1: 

(a)  The  number  of  elements  in  A is  greater  than  or  equal  to  three. 

(b)  The  social  choice  function  F is  defined  for  all  individual 
orderings. 

(c)  There  are  at  least  two  individuals. 

Condition  2 (Positive  responsiveness): 

If  the  social  choice  function  is  FA(a^»a2^  “ 1 for  a given  set  of 
individual  preference  orderings,  it  shall  not  decrease  if  the  individual 
orderings  are  changed  as  follows: 

(a)  The  .Individual  paired  comparisons  between  alternatives  other 


■imiiiiMniiHiMiHV 


Chan  remain  Che  same  and 

(b)  Each  Individual  paired  comparison  beCveen  a^  and  any  ocher 

alCernadve  elcher  remains  unchanged  or  1C  is  modified  in  favor 
of  a^  . 

Condicion  3 (Independence  of  irrelevanC  alcernacives): 

If  an  alCernadve  is  added  or  subCracCed  from  Che  seC  of  alcernacives 
A che  resulcing  social  ordering  muse  keep  Che  alcernacives  in  A in  Che 
same  preference  ordering. 

Condicion  4: 

The  social  preference  funcCion  muse  depend  on  Che  Individual  preference 
orderings  only.  And  for  any  cwo  alcernacives  a^,a ^ Chere  are  individual 
preference  orderings  such  ChaC  socieCy  prefers  a^  Co  a ^ . 

Condicion  5 (No  dicCaCor): 

There  is  no  individual  wich  Che  properCy  ChaC  whenever  he  prefers 
a^  Co  (for  any  a^,a2)  socieCy  prefers  a^  Co  a^  regardless  of 

che  preferences  of  Che  ocher  individuals. 

A discussion  of  Chese  condiCions  of  which  che  weakesc  seems  Co  be 
Condicion  3,  can  be  found  in  Luce  and  Raiffa  [1957]. 

We  will  show  now  ChaC 

Lemma  1: 

CondiCions  2,  3,  4 imply  ChaC  F^a^^)  can  be  wriCCen  as  a funcCion 

$ (x,  (a. ,a0) , x0(a.,a„),  ...  x (a,  ,a„))  and  furcher  ChaC  4>(x.  ...  x ) is 
k i l \.  i n i / x n 

a coherenC  sCrucCure. 


dtiwattii 
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The  opposite,  that  when  FA^a^*a2^  “ ^xi  •••  xn)  with  $ coherent 
then  conditions  2,  3,  4 are  satisfied  is  immediate. 

Proof: 

Condition  3 implies  that  FA^a^»a2^  does  not  depend  on  A . Thus  we 
write  simply  F(a^»a2)  • 

Condition  4 requires  that  FCa^^)  * ^Cx^a^^)  ...  x^Ca^.a^))  • 

Condition  2 requires  that  $(x)  Is  non-decreasing  in  each  x^  . 

Condition  4 again  since  $ (x ) is  non-decreasing  requires  that 

$(0)  * 0 and  $(1)  ■ 1 , where  x.5x^  ***  xn  >0.-0  •••  0 •A3  1*  •••»  1 • I 

n n 

Theorem  1 (Arrow's  impossibility  theorem): 

Conditions  1,  2,  3,  4,  5 and  Axioms  I and  II  are  inconsistent. 

Discussion: 

Lemma  1 has  limited  our  search  for  a social  choice  function  to  coherent 
structures.  Let  us  now  introduce  Axiom  1.  Axiom  1 would  be  satisfied 
for  a given  coherent  system  if  the  individual  orderings  were  such  that 
for  any  two  alternatives  there  is  a path  and  a cut  whose  components  (in- 
dividuals) agree  on  the  ordering  of  the  two  alternatives  in  question.  Turn- 
ing now  to  Axiom  2 (transitivity)  we  can  see  that  the  social  choice  function 
will  satisfy  it  if  the  individual  (component)  orderings  are  such  that  for 
each  triplet  of  alternatives  a^,a2,a^  there  is  a cut  (not  necessarily 
the  same)  which  does  not  allow  a cycle  of  the  alternatives  to 

pass.  But  the  above  describe  relations  between  the  individual  preference 
structures  and  the  structure  function  $ . We  want,  however,  to  find  what 


coherent  systems  if  any  satisfy  Axioms  1 and  2 for  any  preference  structure 
of  the  components  (Condition  1) . 


Before  we  continue  wlui  the  proof  we  will  need  some  more  notation. 
The  dual  eyetem  is  defined  as 


$ (x)  = 1 - $(1  - x) 


where 


JL  - x = 1 - x..  , 1 - x. , ....  1-x 


From  reliability  theory  we  know  that: 

(a)  The  dual  of  the  dual  is  the  original  system. 

(b)  The  minimal  path  (cut)  sets  of  the  system  are  the  minimal  cut 
(path)  sets  of  the  dual. 

(c)  If  4>D(x)  - <J)(x)  for  all  x it  follows  that  each  minimal  path 
set  of  $(x)  i8  also  a minimal  cut  set  of  $(x)  . 

One  such  class  of  systems  is  the  D— ^ -out-of-n  system  with  n 
odd  (the  odd  majority  ote  systems).  But  it  is  not  the  only  one,  for 
example,  consider  a 2 out  of  3 system  each  component  of  which  is  Itself 
a 2 out  of  3 system.  We  can  see  that  <J>^(x)  - $ (x)  but  it  is  not  a majority 
system.  We  now  define  the  following  classes  of  coherent  systems. 

S » class  of  coherent  systems  such  that  any  two  paths  have  at  least 
one  common  component . 

M * the  class  of  coherent  systems  whose  structure  function  <J>(x) 
satisfies  the  identity 


(x)  - $(x)  for  all  x . 


(We  will  often  call  these  systems  self-dual .) 


m 
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P ~ clas3  of  coherent  systems  such  that  atl  paths  have  at  least  one 
common  component. 

We  car.  immediately  see  that  PCS.  Also  MC  S because  for  systems 
in  M each  path  is  also  a cut ; thus  if  two  paths  had  no  common  component 
there  would  exist  a cut  (one  of  the  two  paths)  which  would  not  have  a common 
component  with  a path  (the  other  path)  but  this  is  impossible  by  definition 
of  a cut. 

Now  we  can  return  to  the  proof  of  the  Theorem. 

1)  At  first  glance  Axiom  1 requires  that  society  is  consistent,  i.e., 
that  society  cannot  both  agree  that  "a^  is  preferred  to  a^"  and  "a^  is  not 
preferred  to  a^-"  This  part  of  Axiom  1 limits  our  search  for  admissible 
systems  to  those  in  the  class  S since  for  any  system  in  S any  two  paths 
have  a common  component  which  by  assumption  is  consistent. 

2)  Axiom  1 further  restricts  us  to  the  class  M . This  is  so  because 

we  want  that  for  any  two  alternatives  society  must  either  agree  to 

the  affirmative  of  "a^  is  preferred  to  a^"  or  to  the  negation  of  this 
statement.  If  the  affirmative  induces  the  individual's  response  x the 
negation  i.  duces  1 - x and  we  require  for  society  t lat  for  any  x either 
(a)  or  (b)  must  hold. 


(a) 

<f>(x)  * 1 and 

<J>(1  - x)  = 0 

(b) 

<j>(x)  “0  ano 

<K1_  - x)  ■ 1 

(a)  and  (b)  are  equival  ent  to  1 - 4>(1  - x)  = <t>(x)  <t>D(x)  = <t>(x)  «s=>  4>  e M . 

3)  We  arqued  in  (1)  above  that  the  consistency  part  of  Axiom  1 restricts 
us  to  the  class  S . Let  us  now  find  the  systems  in  S that  satisfy  Axiom  2. 
We  will  show  that  it  is  the  class  P . That  systems  in  P satisfy  Axiom  2 
is  obvious  once  the  common  component  observes  transitivity  as  it  is  assumed. 
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We  therefore  focus  our  attention  to  shoving  that  Axiom  2 and  Condition  1 
imply  restriction  to  the  class  P . 

(i)  If  there  ie  only  one  path  the  system  belongs  to  P and  satisfies 
Axiom  2 trivially. 

(ii)  If  there  are  only  two  paths,  since  the  system  belongs  in  S they 
have  a common  component,  thus  again  the  system  belongs  to  P and 
satisfies  Axiom  2. 

(iii)  If  there  are  three  or  more  paths  then  for  the  moment  pick  any 
three  of  them  Pi»P2»^3  * know  that  any  two  them  have  a 
common  component.  If  they  have  more  than  one  common  component, 
choose  their  preference  orderings  to  be  identical.  Thus  we  have 
only  one  common  component  between  two  paths.  Let  component 
(12)  be  common  to  paths  and  similarly  (13)  to  P^.P^, 

(23)  to  P2,P3  ' *£  *8  now  easy  t0  aPPly  the  well  known  example 

for  non-transitivity : Let  component's  (12)  preference  ordering 

of  the  triplet  ai»a2»a3  be  a^Pa^Pa^  . For  component  (13) 
a2Pa^Pa^  and  for  (23)  S2pa^Pa2  • A picture  will  help: 


HitaiiMttaAtiBaiifMiiiiAtfMMliiliiiiiKiMMiiiitfisaiiiiMiiMllfl 
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By  appropriate  choice  of  the  individual  orderings  in  the  path  will 

agree  to  is  preferred  to  a^"  thus  the  system  will  have  F^.a^)  ■ l . 

Similarly  the  system  will  agree  to  "a^  is  preferred  to  a^"  or  F(a^,a^)  = 1 
because  of  . Finally  because  of  P^  , F(a^,a^)  * 1 . However  Fta^.a^)  = 0 
since  no  path  agrees  that  " a ^ is  preferred  or  indifferent  to  " Thus 

combining  FCa^.a^)  ■ 1 , F(a^,a^)  - 1 and  FU^a^)  ■ 0 and 
obtains  violating  Axiom  2.  Thus,  all  three  paths  must  have  a common  point, 
call  it  (123). 

If  there  are  more  than  three  paths  consider  path  P^  and  P^P0  ’ Now 
P^  must  pass  through  12  but  also  P^  must  pass  through  12.  Repeating  this 
argument  we  have  that  all  paths  must  pass  through  12  or  that  the  system  must 
belong  to  P . 

(iv)  To  satisfy  therefore  both  Axioms  1 and  2 in  view  of  Condition  1 

when  we  are  restricted  to  look  in  the  coherent  structures  (Conditions 

2,  3,  4)  we  must  look  at  the  intersection  of  the  classes  M and  P 
MOP. 

But  now  all  systems  in  P have  a one  component  cut  (since  a component 
say  j belongs  to  all  paths)  while  M requires  that  all  cuts  (paths)  are 
also  paths  (cuts)  of  the  system.  Then  j is  both  a cut  and  a path.  Then 
j is  the  only  relevant  component  in  the  system.  That  is,  if  = 1 =;•  <p  1 
and  if  ■ 0 ->  $ ■ 0 regardless  of  the  orderings  of  all  other  components. 

But  this  is  exactly  what  Condition  5 does  not  permit.  | | 

As  a side  product  we  can  now  show  that  the  odd  majority  systems'1  are 
the  only  ones  satisfying  Conditions  1,  2,  3,  4,  Axiom  1 and  ayrmetru  of  the 
components.  The  proof  is  simple.  We  already  know  that  the  only  systems  that 


1 


By  odd  majority  systems  we  mean  an 


n+1 

2 


out-of  - n system  with  n odd. 


satisfy  Conditions  1,  2,  3,  4 and  Axiom  1 are  the  self-dual  systems. 

Syrmetry  requires  that  ...  x ) is  the  same  for  any  permutation  of 

the  arguments  x^  ...  x . Now  we  proceed  by  induction.  Certainly  for  a 

three  component  system  - $ implies  that  $ is  a two  out-of-three 

system.  Now  let  an  n (odd)  component  system  4>n(x)  and  suppose  that 
D 

<j>n  " 4>n  along  with  symmetry  implies  that  $ is  a majority  system.  Let 
4>n+2  be  a n + 2 component  system,  which  satisfies 

(1)  <$>^+2  (S)  " ^n+2^  f°r  — an<*  symmetry.  It  follows  that 

for  every  i,j  we  can  write 


(2)  <f>n+2(ii»0j  >*' ) • ♦n+2^1i;0j*2-'^  for  al.'  x'  where 

1^j0j,jc  - * ».»  x^^^ , 1 , x^^.^  * •••  •••»  ^jj+2 


and 


— : *1’  "•»  xi_i»xi+i»  •••»  * j — +X * " " 1 xn+2  1 


Now  consider  ♦ .,(l.;0.;x')  . 

TtrZ  1 J — 

components  i,j  have  a fixed  value, 
of  this  system  is  defined  as 


It  is  an  n component  system  once 

Denote  it  ♦ i n (x')  • The  dual 
n,1iUj 


(3) 


,D 


n'1i°J^"")  ’ 
But  by  definition  the  right  hand  side  of  (3)  is 


„ , n (*')  = 1 * f 

n,1i°J 


(4)  1 - * 


^n.l^^-"-^  * 1 " <},n+2(1i;0j " *n+2^°i;1j  *-'* 
but  because  of  (2) 


(5) 


>n+2(0i;lj;x’)  - +n_0jljCx*) 


or  finally 


/WWiw 
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(6) 


4>  A 1 (X') 

“’Vj 


but  because  of  symmetry 


or 


t’n+2*1i°j-') 


^n+2^i^j— ' ^ 


>n  0 1 <>’> 

“’Vj 


$ _ 1 n (i’> 

0,1 j°i 


Thus  (6)  becomes 


(7) 


£ 1 0 <*’> 


L i n <*’> 

"’Vj  “ 


But  because  of  the  induction  assumption  (7)  along  with  symmetry 
implies  that  <J>n  ^ g (x ' ) is  an  odd  majority  system.  Now  we  have  shown 
that  the  n + 2 system  will  behave  as  follows:  For  any  x such  that 

two  out  of  the  n + 2 components  are  one  equal  to  zero  and  the  other  equal 
to  one,  the  whole  system  will  be  one  if  an  odd  majority  system  of  the  rest 
of  the  components  is  one  and  zero  otherwise.  But  this  exactly  says  that 
the  n + 2 component  system  is  an  odd  majority  system.  The  cases  where 
all  the  components  are  equal  to  1 or  all  0 are  trivial. 


k 


jm 
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II.  Coherent  Decision  Structures 
2.1  General 

Coherent  structures  are  often  used  as  decision  structures  in  society, 
wnether  this  is  a government  structure  or  the  management  of  the  corporation 
the  problem  is  similar.  In  order  for  a proposal  to  be  accepted  by  a decision 
structure  it  has  to  pass  through  several  channels.  Along  the  way  components 
study  it  and  either  accept  it  or  reject  it.  If  all  components  along  a path 
accept  it,  then  the  proposal  passes.  For  example,  consider  an  advisory 
board  of  three  people  and  a vice-president  of  a corporation.  A proposal 
passes  if  it  passes  through  the  advisory  board  with  a simple  majority  and 
the  vfcr  president  agrees.  The  system  can  be  represented  by: 

1 2 


Advisory 

Board 

and  the  structure  function  will  be: 

<t>(x)  - (xx  + x2  + x3  - 2x1x2x;j)x4  . 

Consider  now  n individuals  and  a set  of  alternatives  A - {a, a } . 

l n 

We  will  assume  that  each  Individual  for  any  alternative  a^  e A either  considers 
"a^  is  a best  alternative  in  A ,"  or  "a^  is  not  a bee  ■.  alternative  in  A . " 

By  "best"  we  mean  that  a^  is  preferred  or  Indifferent  to  all  other  alternatives 
in  A . This  implies  that  with  each  individual  i and  a set  of  alternatives 
A we  can  associate  a function 


HaMMia 
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x1(a^  | A) 


a 


j 


e A . 


If  "a 


J 


if  "a 


i 


is  a best  alternative  in  A" 
is  not  a beat  alternative  in  A" 


Note  that  the  x^(*)  depends  in  general  on  the  set  of  alternatives  A . 
By  this  we  want  to  imply  that  the  individuals  may  not  respect  the  irrelevant 
alternatives  condition.  For  example,  individual  i may  consider  a^  as 
the  best  among  {a^a^.a^}  but  also  may  consider  a^  as  the  best  when 
his  set  of  alternatives  is  limintd  to  {3^,82)  • 

We  will  denote 


Ai  ; {a  t A | x^(a | A)  - 1} 

and  call  it  the  optimal  set  for  individual  i . We  will  assume  that  A^ 
is  non-empty  for  any  set  A . 

Given  a coherent  structure  <j>(x)  we  will  say  that  the  statement  "a  is 

a best  in  A"  passes  through  0 if  4>(x(a))  3 <|>(x^(a|A),  X2(a|A) x^CalA))  = 1 

and  "a  is  a best  in  A"  does  not  pass  through  4>  if  <t>(x(a))  « 0 . 

Consider  however  the  negation  of  "e  is  a best  alternative  in  A"  . Each 

component  in  the  system  when  faced  with  the  statement  "a  is  not  a best  in 

A"  will  take  the  value  1 - x^CalA)  which  will  be  one  if  he  agrees  and  zero 

if  he  doesn't.  At  the  system  level  we  will  then  say  that  "a  is  not  a best 
in  A"  passes  (does  not  pass)  through  $ (x)  if 

$(1  - x.(a  | A) ) - 1(0)  . 

There  are  many  coherent  structures  which  will  pass  both  the  affirmative 
and  the  negation  of  a statement  (consider  for  example  the  parallel  system) 


— 
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as  well  as  many  others  that  will  not  pass  either  the  affirmative  or  the  neg- 
ation of  a statement  (example:  series  system). 

In  general  therefore  for  a set  of  alternatives  A a system  can  for 
some  alternatives  pass  the  affirmative  and  the  negation  or  the  affirmative 
but  not  the  negation,  etc.  We  will  distinguish  between  alternatives  by 
using  the  indicator  systems  p (x)  , p (x)  , p (x)  , p (x)  to  be  defined  in  the 
following. 

Definition  1 ' 

The  system  4>  (x)  strongly  considers  a as  a best  alternative  in  A iff 
<J>  (x(a  ) A) ) = 1 and  $ (1_  - x(a|A))  - 0 . 

That  is,  if  "a  is  best"  passes  and  "a  is  not  best"  does  not  pass. 

Definition  l1  : 

p+(x)  = <Kx)$D(x) 

It  is  then  clear  that  f>(x)  strongly  consider  a as  best  iff  p+(x(a|A))  *=  1 . 

Definition  2: 

We  say  that  the  system  <Kx)  strongly  considers  a as  not  a best  alter- 
native in  A iff 

<f(x(a|A))  = 0 and  $(1_  - x(a|A))  - 1 . 

That  is  if  "a  is  best"  does  not  pass  and  "a  is  not  best"  passes. 

p_(x)  = $(1  - x)$D(l  - x)  . 

? 


■ 


Definition  2': 
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It  is  now  clear  that  <p  (x)  strongly  considers  a not  a best  alternative,  iff 
j_(x(a  A))  = 1 . 

Definition  3: 

The  system  <f(x)  is  blocked  for  a iff 

<f>(x(a]A))  ■ 0 and  $01-  x(a|A))  * 0 . 

That  is,  when  both  statements  "a  is  best,"  "a  is  not  best"  do  not  pass. 
Definition  3'  : 

PB(x)  ; $ (1  - x)$D(x) 

then  the  system  is  blocked  for  a iff  Pg (x (a | A) ) - 1 . 

Definition  4: 

The  system  is  contradictory  for  a iff 

$(x(a|A))  =*  1 and  $(1  - x(a|A))  = 1 . 

That  is,  both  statements  "a  is  best"  and  "a  is  not  best"  pas^. 

Definition  4 1 : 

Pc(x)  H 4>  (x_)d>  (1  - x) 

Then  the  system  4>  (x)  is  contradictory  with  respect  to  a iff  pc(x(a|A))  = 1 
The  indicator  systems  divide  the  set  of  alternatives  A into  four 
mutually  exclusive  and  conclusive  sets  which  we  will  call  characteristic  sets 
of  system  4>  over  the  set  A . 
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A+(A)  - (a  e A|p+(x(a|A))  - 1} 

A_ (A)  = {a  e A|p_(x(a|A))  - 1} 

Afi(A)  h {a  e A|pg(x(a| A))  = 1} 

Ac(a)  {a  e a| p^(x(a | A) ) * 1} 

We  will  also  deline 

A = {a  e A | (x(a) ) = 1}  . 

Certainly  A = A U A since  $(x)  » p (x)  + pr(x)  . 

T U T U 

2.2  Some  Properties  uf  the  Indicator  Systems 
Property  1: 

p+(x)  is  coherent  if  4>(x)  is  coherent. 

Proof : 

<t>(x)  coherent  implies  <frD(x)  coherent  and  the  series  system  of  two 
coherent  systems  is  also  coherent. 

Property  2; 

p (x)  is  "anti-coherent"  if  <J>(x)  is  coherent.  (By  anti-coherent 
we  mean  that  p_(x)  is  non-increasing  in  x and  p (1)  * 0 , p (0)  = 1 . 
In  other  words  1 - p (x)  is  coherent). 

Proof : 

Similar. 

Property  3:  Computational  properties.  We  list  them  without  proof. 


lb 


3.1)  P+(x)  + P+(x)  - <pD(x)  + $(x) 

3.2)  p^(x)  - 1 - p (x) 

3.3)  p+(l_  - x)  = p_(x ) 

3.4)  p^(x)  - 1 - P+(x) 

3.5)  p° (x)  + P_(x)  - $(1  - x)  -r  <j>D(l  - x) 

3.6)  Cg(x)  = 1 ~ Pfi(x)  i 

3.7)  Pgd  - x)  B PB(x)  1 

3.8)  PBU)  + Pc(x)  - 4>  (I  - x>  i-  $ (x) 

3.9)  p£(x)  + Pg(x)  = $D(1  - x)  + 4>°(x) 

3.10)  p°(x)  = 1 ~ Pc(x) 

3.11)  pcU  - x)  =■  Pc(x)  j 

2.3  The  Classes  J.  P and  M 

. 

j 

Let  C be  »-he  class  of  coherent  systems.  Define  S as  the  class  of 
coherent  systems  such  that 

5 ^ {$(x)  e Cjpc(x)  “ 0,  Vx) 

_ 

In  other  words  systems  in  S are  never  inconsistent.  Also  define 

S = {<*>>'x)  e C|p3(x)  = 0 , Vx)  . 

Then  S are  the  systems  that  are  never  blocked. 

The  indicator  systems  take  special  forms  for  systems  in  S,  S and  M . 

These  properties  are  summarized  below  without  proofs. 

1)  $ c S <=>  pc  = 0 

P+(x)  = <p(x) 

pg(x)  = <^D(x)  - <J>00 

p_  (x)  = x) 
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2)  P f.  S <=>  pfi  - 0 
p+(x)  = pD(x) 

Pc(x)  “ P(x)  “ pD(x) 

P_(x)  = 4'D  (1_  ~ x) 

3)  p c u <=>  p - pD  <->  pg  ■ 0,  pc  = 0 
p+(x)  “ p (x) 

p_(x)  = p U - x) 

Lemma  2.1: 

p c S if  and  only  if  / c S . 

Proof  : 

p e S =>pc  *>  0 =>  p(x)p(l  - x)  = 0 ; Vx 
Now  look  at  pD  of  the  dual  system: 

D 

PB  - (pD(x))D(pD(i  - x))D  “ p(x)p(l  - x)  = o 

Thus  P°(x)  t S . The  opposite  is  proved  similarly. 


Lemma  2.2: 

The  definition  of  S is  equivalent  to  the  definition  of  S in  Chapter  1 
(i.e.,  S are  the  systems  for  which  any  two  paths  have  a common  component.) 

Proof : 

(i)  Take  p(x)  with  Pc(x)  “0  , Vx  . Then  suppose  p (x)  has  two 
paths  with  no  common  component.  Then  by  choice  of  x I can  make  all  elements 
in  the  one  path  equal  to  1 and  all  elements  in  the  other  path  equal  to  zero. 
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$(x)  - 1 and  <K  1 - x)  - 1 ->  pc  (x)  - 1 for  some  x . Contradiction, 
(ii)  Take  *(x)  sucn  that  any  two  paths  have  a coamon  component. 

Then  suppose  that  for  so.*  x,  pc(x)  - 1 . This  implies  *<*)  - ! and 

' ")  “ 1 WhiC"  101,1168  that  ♦fe)  has  a path  with  all  components  equal 
to  1 and  a path  with  all  components  equal  to  zero  for  that  x . Thus  there 
are  two  paths  with  no  common  component.  Contradiction. 

Lemma  2.3: 

5 consists  of  coherent  systems  such  that  any  two  cuts  have  a common 
component  and  only  those. 

Proof : 

since  and  since  that  paths  of  the  dual  ate  the  cuts 

o£  the  system  and  vice  versa.  It  follows  by  Lemma  2,  that  * must  be  such 
that  any  two  cuts  have  a conmon  component. 

Lemma  2.4; 

The  only  systems  that  are  never  blocked  or  Inconsistent  are  the  eye-  -ms 
in  M (i.e.,  the  systems  such  that  $(x)  - $D(x)  , Vx) 

Proof ; 

(i)  If  <j>(x)  - $D(x)  then 

0C<£>  * *<x)K  1 - x)  - *<x)(l  - *D(x))  - *(,)  . . 

* *(*)  - <Kx)  - o . 

Pg(x)  - <Ax)Al  - x)  - 4>(x)$(l_  - x)  - P (x)  . o . 

u " 

<A1)  If  Pc(x)  - 0 and  pB(x)  - 0 Vx 
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Then 

Pc(x)  = 4(xH(l  - x)  = 0 

pD(x)  = Ax)Ai  - x)  ■ n-  - *0.  - x))d  - ♦(*))"  1 + ♦(*)*(!-  i>  - 

4>  (x)  - 4>(1_  - x)  - 0 . 

Substituting  the  first  in  the  second  equation  we  obtain: 

1 - <j>(x)  - 4>(1  - x)  = 0 =>  4>(x)  “ 4>D(x)  • ! I 

Pictorially  we  have: 


m = s n s 


It  is  also  immediate  that  for  systems  in  M any  path  is  also  a cut  and  vice 


Some  examples  of  systems  in  M are  the  odd  majority  systems  (n  ~ — out- 
of-n  , with  n odd)  and  odd  majority  systems  whose  components  are  odd 
majority  systems.  For  example,  a 2 out  of  3 system  of  2 out  of  3 systems. 


It  is  now  obvious  that  the  series  combination  of  two  S systems  is 


also  in  S , while  the  parallel  combination  of  two  systems  in  S is  also 
in  S . Whether  a parallel  combination  of  two  S-systems  is  also  in  S 


will  depend  on  the  structure  of  the  two  systems.  The  following  propositions 
deal  with  this  question. 


Proposition  2.1 : 


Let  $^(x)  , $2 (z)  e 5 where  x and  £ have  at  least  one  common 
component.  Then  their  parallel  combination  will  still  belong  to  S if 
and  only  if  ^(x)^^—  “ i)  “ 0 for  all  *»  £.  • 

Proof : 

The  new  system  will  have  a structure  function 

<f>(x*z)  - ^(x)  + <t>2(x)  - 4>1(3c)4>2Ci.) 

We  calculate  p^,  for  this  system, 

Pc  - 4>(x,^)4>(l_  - x,  1 - y) 

Substituting  for  4>(x,x)  and  noting  that  (1.  “ x)  “ 0 , ^(^^(l  - %)  - 0 

since  4*^ » ^2  e ^ we  obtain 

PC  * *2^*1*-“  - + *2*-“ 

but  then  to  require  that  p^,  * 0 (which  is  equivalent  to  the  parallel  combination 
belonging  to  5)  is  equivalent  to  asking  that: 

" *)  * 0 and  $2^—  _ i)^(x)  - 0 Vx,£  • 

But  this  is  equivalent  to  one  only  condition: 

*1^*2*-“  x)  “ 0 Vx,£  • || 

Remark : 

The  requirement  that  x and  have  some  common  components  is  needed 
because  otherwise  the  condition  we  found  would  be  satisfied  only  for  trivial 
systems  like  ^(x)  - 1,  4>2(£>  - 0 Vx,y_. 
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Proposition  2.2: 

Let  $ (x),  (^(x)  £ ^ where  x.  and  X hwe  at  least  one  common 
component.  Then  their  series  combination  will  still  belong  to  S if  and 
only  if  ^(x)^(l  - y)  = 0 for  all  x»  X • 

Proof : 

Similar  to  the  above  only  now: 

4>(x,y)  = 4>1<'x)<tl2(x)  and  Pg  = $D (X «X> <f,° (1  " “ X)  • I I 

Let  us  look  a little  closer  at  the  conditions  of  Proposition  2.1  and 
2.2.  For  Proposition  2.1  the  condition  is  $ . (x) 4> ^ (1_  - y)  = 0 <=> 

4^ (x)  (1_  - 4 2 (x) ) = 0 <=>  = ♦]_(*)  <=>  ^2^  - ^l^  <=>  by 

symmetry  4>b(x)  > 4>2(y)  • 

Some  systems  that  satisfy  this  are: 

1)  4>2^X)  is  a k out-of-n  system. 

4>^(x)  is  an  x.  out-of-n  system  where  x = and  £ > k . 

2)  Let  be  common  in  both  ^ and  x . Then  i^Cx)  is  a k out- 

of-n  system  over  in  parallel  with  any  other  system  over  v_ 

and  ^(x)  is  an  £ out-of-n  system  over  £ in  series  with  any 
other  system  over  x and  £ > k . 

A real  life  situation  of  the  latter  example  is  the  governmental  system 
(President-Congress)  in  the  lT.  S.  Here  4^  is  the  House  (1/2  majority)  in  series 
with  the  Senate  (1/2  majority)  in  series  with  the  president.  While  4^  is  the 
House  (2/3  majority)  in  series  with  the  Senate  (2/3  majority)  the  dual  of 
4> 2 is  the  dual  of  the  House  (i.e..  House  with  1/3  majority)  in  parallel 
with  the  Senate  (1/3  majority)  and  indeed,  1/2  > 1/3  majority.  We  can  now 


' i vr* 
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safely  conclude  that  this  government  belongs  to  the  S systems  (possibly 
blocked  but  never  Inconsistent).  At  least  this  Is  something. 

Similarly  the  condition  of  Proposition  2.2  is  equivalent  to  (f^^)  > <J>J(x) 
or  (sc)  > and  similar  examples  hold. 

2.4  Properties  ol~  the  Characteristic  Sets 
Theorem  2.1; 

If  for  a set  of  alternatives  A , each  component  of  a coherent  system 
4>(x)  is  allowed  to  consider  one  and  only  one  alternative  as  the  best  (i.e., 
the  optimal  set  of  each  individual  i = 1,  ...  n contains  one  and  only 

one  element)  then, 

(a)  A+(A)  can  contain  at  most  one  element. 

(b)  If  A+(A)  i 0 then  Afi(A)  - 0 , and  A£(A)  - 0 

(c)  If  Ag(A)  i 0 then  A^(A)  ■ 0 

Proof: 

(a)  First  it  is  clear  that  A+(A)  can  be  empty.  Consider  for  example 
a series  system  where  not  all  components  agree  on  which  is  the 
best  alternative  in  A . 

Now  if  a e A is  such  that  p+(sc(a))  ■ 1 this  means  that 
$(5.(3))  - 1 and  $°(x(a))  - 1 or  that  there  is  a path  and  a 
-ut  in  <f>  (x)  that  considers  a as  the  best  in  A . Since  the 
components  are  not  allowed  to  consider  more  than  one  alternative 
as  the  best  it  follows  that  a is  the  only  element  in  A+(A)  . 

(b)  If  A+(A)  ^ 0 let  a be  the  element  in  A+(A)  . Now  suppose 

that  for  b f a ofi(x(b))  » 1 then  - x(b))  - 1 and 
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4>^(x(b))  - 1 . The  latter  Implies  that  there  Is  a path  In  the  dual 
that  considers  b the  best  or  a cut  in  the  primal  (<j>(x))  that 
considers  b the  best.  But  since  p+(x(a))  ■ 1 there  is  a 
path  and  a cut  in  4>(x)  that  considers  a the  best.  Contra- 
diction since  the  common  element  of  path  that  prefers  a and  the 
cut  that  prefers  b must  prefer  both. 

To  prove  that  A^(A)  ■ 0 we  again  observe  that  b e A^(A) 
implies  that  there  is  a path  in  <f>(x)  that  considers  b the  best 
which  contradicts  the  fact  that  a is  the  best  for  both  a path 
and  a cut  in  $(x)  • 

(c)  If  ^g(A)  A 0 then  for  a e Ag(A)  Pg(x(a))  ® 1 =>  there  is  a cut 

but  not  a path  in  $ (x ) that  considers  a the  best  in  A . Now 

if  A^ (A)  A 0 there  is  b e Ac(A)  or  pc(x(b))  = 1 or  there 

is  a path  but  not  a cut  in  <f> (x)  which  regards  b the  best  in 

A . But  the  above  implies  that  the  common  component  of  the  path 
and  the  cut  must  prefer  both  a and  b in  A ; contradiction.  | | 


Corollary  2.1: 


If  A | > 1 and  A_(A)  = 0 then  A+(A)  ■ 0 


Proof : 

Since  A_(A)  = 4>  , A = A+(A)  U A^(A)  U A^(A)  but  by  Theorem  1 (b) 
if  A+(A)  j*  0 *>  Ag(A)  U A^(A)  * 0 . This  implies  that  A = A+(A)  but 
then  A+(A)  must  contain  more  than  one  element.  Contradiction.  Thus 


A+(A)  = 0 . 

The  above  can  be  summarized  in  the  following  table: 
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A+ 

ab 

Ac 

A_ 

A+ 

Yes 

Yes 

*» 

Yes 

Yes 

Ac 

Yes 

Yes 

A_ 

Yes 

Yes 

Yes 

Yes 

Figure  1 

Summary  of  Theorem  1 

(A  "Yes"  indicates  that  the  sets  of  corresponding 
to  the  row  and  column  can  be  both  non-empty.  All 
other  combinations  are  impossible.) 

Corollary  2.2: 

For  any  given  system  $(x)  and  set  of  alternatives  A if  each  component 
considers  one  and  only  one  alternative  in  A as  the  best  then  one  and  only 
one  of  the  following  statements  holds: 

(a)  A+(A)  U A_(A)  * A 

(b)  Ag (A)  U A_(A)  = A 

(c)  Ac(A)  U A_(A)  « A 

(d)  A_(A)  « A 

Proof: 

Obvious  from  Theorem  2.1, 


J 
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III.  The  Introduction  of  Probabilities 

Once  we  formed  coherent  decision  structures  we  might  as  well  introduce 
probabilities.  Let's  assume  that  each  individual  (component)  has  a pro- 
bability of  agreeing  that  "a  is  a best  alternative  in  A"  for  each  a e A . 
Mathematically  we  have, 

v1(a|A)  = Pr[xi(a|A)  - 1]  - Exi(a|A)  . 

If  we  assume  that  each  individual  can  at  any  given  time  prefer  one  and  only 
one  alternative  from  the  set  A then 


I 

3 


S 


! 

I 

| 

) 

i 
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£ v (a | A)  ■ 1;  i ■ 1,  ...,  n . 
aeA 

We  can  now  calculate  the  probabilities 

P+(a | A)  = Pr[p+(x(a|A)  - 1]  - Pr[a  e A+(A)] 

PB(a|A)  i Pr[pB(x(a|A))  « 1]  - Pr[a  e Ag(A) ] 

Pc(a|A)  - Pr[pc(x(a|A))  - 1]  » Pr[a  e Ac(A)] 

P_(aj A)  = Pr[p_(x(ajA))  - 1]  - Pr[a  e A_(A)] 

Certainly  P+(a|A)  + P_(ajA)  + PB(a|A)  + Pc(a|A)  - 1 

If  we  assume  that  x^ajA),  Xj(a|A)  are  independent  for  any  i,j  then  the  above 
probabilities  are  functions  of  v^ajA)  ...  vn(a|A)  only  and  they  are  linear  in  each 
(a | A) ; i*l,...,n.  Using  standard  reliability  theory  arguments  we  can  show  that 

(a)  P+(a|A)  is  non-decreasing  in  each  vi(a|A) 

(b)  P_(a|A)  is  non- increasing  in  each  v^(a|A) 

(c)  P+(a  | A)  + Pc(a|A)  is  non-decreasing  in  each  v^(a|A)  since  it 
equals  to  Pr[$ (x(a| A))  - 1]  . 

(d)  P_(a|A)  + Pfi(ajA)  is  non- increasing  in  each  v^ajA)  (because 


1 


4 


j 

| 

j 


of  (c)). 
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Further,  the  above  functions  are  etriatly  increasing  or  decreasing  if 
0 < v^(a|A)  < 1 for  all  i and  there  are  no  irrelevant^  components. 

The  relevance  of  the  quantities  P+,  P_ , Pg,  P^,  is  obvious.  They 
tell  us  the  probabilities  of  a system  being  passing  (P+)  blocked  (Pfi) 
inconsistent  (P  ) or  not  passing  (P_)  as  a function  of  the  alternative 

v 

in  question. 

We  can  give  however,  another  interesting  interpretation.  The  individual 
probabilities  v^(a|A)  imply  a complete  ordering  of  the  alternatives  for 
each  individual.  Likewise,  each  of  the  probability  functions  P+(a|A), 

P_(a|A),  Pg(a|A),  P^,(a|A)  orders  the  alternatives  in  the  sense  of  strongly 
passing,  strongly  not  passing,  being  blocked,  being  inconsistent  respectively. 

It  is  easy  to  check  that  P+(a|A),  1 - P (a  | A)  , P+(a|A)  + P^(a|A),  1 - P_(a|A)  - 
P_(a|A)  each  satisfies  Axioms  1 and  2 and  Conditions  1,  2,  4,  5 of  Arrow. 

■D 

Condition  3 (irrelevant  alternatives)  is  not  satisfied  but  then  again  it 
does  not  make  sense  to  require  it  once  we  assumed  that  it  does  not  hold  on 
the  individual  level. 

|^Tie  assumption  that  the  condition  of  irrelevant  alternatives  might 
not  hold  on  the  individual  level  seems  awkward  at  first.  It  is  not.  Con- 
sider for  example,  the  three  alternatives: 
a^:  a raincoat  with  removable  lining 

a 2’-  the  same  raincoat  as  above  without  lining 
a^:  a hat. 

The  question  is  asked,  what  is  the  probability  "a^  is  the  best  in 
{a^,a2,a^}"  and  the  same  question  is  asked  for  a2  and  a^  . Since  a^ 
dominates  it  is  very  likely  that  the  probabilities  will  order  the 
^ A component  i is  irrelevant  if  ^(l^x)  = 4>(0^x)  Vx  where  1^  x 
*l*x2»  •••  1^ » x^+i  • • ■ , x^  and  (J ^ x r x^,X2  ...  0^ , ^i+1  • • • » x • 
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alternatives  as  P(a^)  > P^^)  > P(a2)  where  P(a^)  = Pr(a^  is  the  best 
in  {a^.a^a^});  i ■ 1,2,3  . . . . j 

In  this  sense  any  of  the  functions  P+(a|A),  1 - P_(a|A),  P+(a|A)  + P^,(ajA) 
can  be  considered  as  implying  a cardinal  ordering  on  the  set  of  alternatives 
A . Still  the  question  remains,  which  one  is  to  be  chosen.  Concentrate  for 
the  moment  on  P+(a|A)  and  P+(a|A)  + P^(a|A)  . The  first  gives  us  the  pro- 
bability that  a will  pass  as  a best  and  not  pass  as  not  a best  while  the 
second  gives  us  the  probability  the  a will  pass  as  a best  (regardless 
if  the  negation  of  a also  passes)  . This  is  a matter  of  definition  of  the 
system  and  what  the  system  will  pass  as  best.  An  example  for  the  second 
kind  of  system  is  the  following: 

|^A  group  of  people  follow  a two  stage  procedure  to  elect  an  officer  in 
their  governing  body.  Let  there  be  n people  and  m < n candidates.  In 
the  first  stage  any  candidate  that  can  obtain  [ ~ 1 of  the  votes  is 
elected.  In  the  second  stage  one  of  the  candidates  of  the  first  stage  is 

selected  by  some  other  procedure,  say  by  chance*^.  Focus  on  the  first  stage. 

It  is  an  [ ^ ] out-of-n  system  and  by  definition  we  care  only  for  the 

cases  when  $ (x)  - 1 or  for  the  Pr  [<J>  (x(a  | A) ) - 1]  = P+(a|A)  + Pc(a|A)  . 

Thus  the  choice  between  P+(a|A)  or  P+(a[A)  + Pc(a|A)  depends  on  the 
definition  of  the  system.  The  same  argument  holds  if  the  choice  were  between 
1 - P_ (a | A)  and  P+(a|A)  + Pc(a|A)  ,j 

The  real  problem  is  then  in  the  strict  systems.  That  is,  the  systems 
that  elect  an  alternative  a only  if  p+(x(a|A>)  - 1 . In  this  realm  it  is 
not  clear  whether  a decision  analyst  should  try  to  maximize  P+(a|A)  over 
a e A or  minimize  P_(a|A)  over  a e A . There  is  one  case  where  the  two 

"^By  the  way,  chance  has  many  merits  that  modern  societies  don't  realize.  It 
was,  however,  effectively  used  for  elections  in  ancient  Athens. 


approaches  are  equivalent:  If  the  system  belongs  to  M , then  we  know  that 

P+(a|A)  + P_(ajA)  - 1 for  all  a e A for  any  A . 
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IV.  Conclusions 

The  first  chapter  proved  once  more  the  Arrow  Impossibility  Theorem. 

The  purpose  was  to  show  the  relevance  of  coherent  structures  and  reliability 
theory  to  problems  of  social  choice.  Continuing  in  this  direction  and  to 
avoid  the  deadlock  cf  the  Impossibility  Theorem  we  kept  the  concept  of 
coherent  structures  but  abolished  the  condition  on  irrelevant  alternatives 
right  at  the  individual  level.  It  is  important  to  note  that  we  did  not 
approach  the  problem  by  postulating  conditions  and  then  trying  to  find 
functions  that  aggregate  individual  preferences  to  social  preferences 
because  then  again  the  question  exists  on  how  these  functions  are  going  to 
take  the  form  of  real  life  institutions.  Our  approach  started  in  the  opposite 
direction.  We  realized  that  many  decision  structures  in  real  life  have  the 
form  of  coherent  systems.  We  don't  discuss  the  morality  of  such  forms  or 
why  and  how  the  positions  on  the  structure  are  occupied  by  one  individual 
and  not  another.  Once  the  structure  is  given,  however,  we  know  that  all 
the  structure  cares  about  is  whether  the  components  (individuals)  agree  or 
disagree  with  an  issue  that  is  fed  into  the  system  and  not  whether  one  com- 
ponent likes  or  dislikes  the  issue  a lot  or  a little.  With  this  attitude 
in  mind  we  studied  classes  of  systems  as  to  whether  they  will  be  able  to 
answer  consistently  or  be  blocked,  and  we  showed  that  only  the  self-dual 
systems  are  never  blocked  or  inconsistent. 

With  the  introduction  of  probabilities  on  the  individual  level  we 
were  able  to  aggregate  to  the  system  level  (through  standard  reliability 
procedures)  and  find  what  the  probability  of  each  alternative  was  for 
passing,  being  rejected,  being  blocked,  etc.  Seen  from  arother  point  of 
view,  the  probabilities  on  the  individual  level  induce  a cardinal  ordering 
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of  alternative  which  la  aggregated  to  a cardinal  ordering  on  the  systems 
level  by  P+  or  P_  or  P+  + P^  . In  the  case  of  self-dual  systems  of 
the  above  aggregation  forms  are  equivalent. 


31 


REFERENCES 


[1]  Arrow,  K.  J.,  SOCIAL  CHOICE  AND  INDIVIDUAL  VALUES,  John  Wiley  & Sons, 

New  York,  (1951) . 

[2]  Bartoszynski,  R. , "Power  Structure  in  Dichotomous  Voting,"  Econo- 

metrics. Vol.  40,  No.  6 (1972). 

[3]  Barlow  R.  and  F.  Proschan,  STATISTICAL  THEORY  OF  RELIABILITY  AND  LIFE 

TESTING,  Holt,  Rinehart  and  Winston,  Inc.,  (1975). 

[4]  Luce,  D.  and  H.  Raiffa,  GAMES  AND  DECISIONS,  John  Wiley  & Sons, 

New  York,  (1957) . 

[5]  Murakami,  Y. , "Formal  Structure  of  Majority  Decision,"  Econometrlca, 

Vol.  34,  No.  3 (1966). 

[6]  Sen,  A.  K. , COLLECTIVE  CHOICE  AND  SOCIAL  WELFARE,  Holden-Day,  Inc., 

(1970). 


